Output Constrained Lossy Source Coding With Limited Common Randomness
نویسندگان
چکیده
منابع مشابه
Systematic Lossy Source/Channel Coding
The fundamental limits of “systematic” communication are analyzed. In systematic transmission, the decoder has access to a noisy version of the uncoded raw data (analog or digital). The coded version of the data is used to reduce the average reproduced distortion D below that provided by the uncoded systematic link and/or increase the rate of information transmission. Unlike the case of arbitra...
متن کاملCoeecient Rate and Lossy Source Coding
Campbelll1] derived and deened a quantity called the coeecient rate of a random process that involves the process spectral entropy. Two new derivations of Campbell's coeecient rate are given here. One derivation solidiies the interpretation of this quantity as a coeecient rate, while the second derivation implies a new approach for source compression. We investigate this new approach for transf...
متن کاملCommon Randomness and Key Generation with Limited Interaction
A basic two-terminal secret key generation model is considered, where the interactive communication rate between the terminals may be limited, and in particular may not be enough to achieve the maximum key rate. We first prove a multi-letter characterization of the key-communication rate region (where the number of auxiliary random variables depend on the number of rounds of the communication),...
متن کاملCritical behavior in lossy source coding
The following critical phenomenon was recently discovered. When a memoryless source is compressed using a variable-length fixed-distortion code, the fastest convergence rate of the (pointwise) compression ratio to R(D) is either O( √ n) or O(logn). We show it is always O( √ n), except for discrete, uniformly distributed sources. Keywords—Redundancy, rate-distortion theory, lossy data compression
متن کاملEntropy Approximation in Lossy Source Coding Problem
In this paper, we investigate a lossy source coding problem, where an upper limit on the permitted distortion is defined for every dataset element. It can be seen as an alternative approach to rate distortion theory where a bound on the allowed average error is specified. In order to find the entropy, which gives a statistical length of source code compatible with a fixed distortion bound, a co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2015
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2015.2450721